Representing Uncertainty in Simple Planners
نویسندگان
چکیده
In this paper, we present an analysis of planning with uncertain information regarding both the state of the world and the eeects of actions using a Strips-or (propositional) Adl-style representation 4, 17]. We provide formal deenitions of plans under incomplete information and conditional plans, and describe Plinth, a conditional linear planner based on these deenitions. We also clarify the deenition of the term \conditional action ," which has been variously used to denote actions with context-dependent eeects and actions with uncertain outcomes. We show that the latter can, in theory, be viewed as a special case of the former but that to do so requires one to sacriice the simple, single-model representation for one which can distinguish between a proposition and beliefs about that proposition.
منابع مشابه
Robotic Manipulation for Parts Transfer and Orienting: Mechanics, Planning, and Shape Uncertainty
Robots can modify their environment by manipulating objects. To fully exploit this ability, it is important to determine the manipulation capabilities of a given robot. Such characterization in terms of the physics and geometry of the task has important implications for manufacturing applications, where simpler hardware leads to cheaper and more reliable systems. This thesis develops techniques...
متن کاملThe Footprint Principle for Heuristics for Probabilistic Planners
Probabilistic back-chaining planners, which use probabilities to represent and reason about uncertainty in the planning domain, typically have a larger search space than their classical counterparts. Therefore heuristics that can reduce their search effectively are even more important. The “footprint” principle leads to a family of heuristics for probabilistic planners produced by attempting to...
متن کاملMinimum sensitivity control for planning with parametric and hybrid uncertainty
This paper introduces a method to minimize norms on nonlinear trajectory sensitivities during open-loop trajectory optimization. Specifically, we derive new parametric sensitivity terms that measure the variation in nonlinear (continuous-time) trajectories due to variations in model parameters, and hybrid sensitivities, which account for variations in trajectory caused by sudden transitions fro...
متن کاملOn the Probabilistic Completeness of the Sampling-based Motion Planning Methods Under Uncertainty
This paper extends the concept of probabilistic completeness defined for the motion planners in the absence of noise, to the concept of “probabilistic completeness under uncertainty” for the motion planners that perform planning in the presence of uncertainty. According to the proposed definition, an approach is proposed to verify the probabilistic completeness under uncertainty. Finally, it is...
متن کاملPlanning Under Temporal Uncertainty Using Hindsight Optimization
A robot task planner must be able to tolerate uncertainty in the durations of commanded actions and uncertainty in the time of occurrence of exogenous events. Sophisticated temporal reasoning techniques have been proposed to deal with such issues, although few existing planners support them. In this paper, we demonstrate the capabilities of a much simpler technique, hindsight optimization, in w...
متن کامل